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AMENDMENTS TO THE CLAIMS 

Pursuant to 37 § LI21 the folio wing listing of claims will rejilace all prior versions^ 

and listiiagS j of claims in the application. 

Listing of tlie Claims 

1 -2. (Canceled) 

3> (\^^i|hdi^wn) A method for establishing a cointnon kejf for a group of at least three subscribers, 
the method comprising: 

generating by each siibscriber T^^ at least three suhscribers a t^speGtiye (g^^ mod 

p) from a publicly known element g of large order of a publicly fcno^vn mathematical group G and a 
respective random number zi and sending the respective message from the respeGtive subscriber to 
all other subscribers Tj of the at least three subscribers^ each respective random number zi being 
selected or generated by the respective subs<;riber Ti; 

generating by each siibscriber Ti a transmission key from the messages Nj received from the 
other subscribers Tj j j ?^ i, and the respective random number zi according to Ic*-^: = Nj^- =^ (g^- ; 
sending by each subseriiDer Ti the respective random number zi in enciypted form to all other 
subscribers Tj by generating the message Mij accprding to Mij E0£^, zi)? E(k*^ zi) being ja 
sjnrtmiietric eri^jryptidtt ajgorith^ in whidi the data record zi is encrypted with the trmsmissio^ 
0; and 

determimng a common key k by each subscriber Ti using the respective random number zi and the 
random ntliiabers zj, j ¥^ i, received from the other subscribers accprdiTig to 

k: = f(zl, zn), 

f being a symmetrical iunction which is invariant under a pennutation of its arguments. 

4. (Withdrawn) The method as recited in claim 3 wherein the transmis^icm key k^ is known 

to subscriber Tj aceprding to k^ = k?'. 



AppiiGation No.: 1 0/049 JS5 4 of 1 7 Docket No.: 2081 1 /t)204473-USQ 

5. (Currently Amended); A metliGd for establishing a common key for a group of at least tliree 
subscribers for transmitting messages over a communication channel, the method comprising the 
steps ofi 

generating, by each subscriber Tj^ a respective rnessage N{ - (g^ mod p) from a publkly 
known element g of large order of a publicly loiown mathematical group G and a respective random 
rmmber zj j j - 1 to n, where n is the number of subscribers in the group of at least three subscribers; 

sending the respective message N^^ by each subscriber Gxccpt a predeteniim ed^^^ 

s ub s cri b e r T4, of t h e at le as t 4to each of the other subscribers Ij s th^- fi j rstrsubs6i? i b&r 

^; 

encrypting, by fte a first subscriber Ti^ the received inessages Nj of the other snibsGribers Tj^ 
j ^ 1, with the randoin numter zl to fonxi a tespective transmission^ key k^-^ for each subscriber Tj J # 
1; 

computing, by each subscriber Tj. \ ^ I. z symmetrical counterpart i^^ of the respective 
transmission key k^f using the received message Nj ; 

sending, by the first subscriber Tj^ the random number zl to all other subscribers Ij J ^ I in 
encrypted fprm by generating a message My according to Mj] :^ BCk^-^w E(k^\ zl) being a 
symmetrical encryption algoritlain in which the random number zl is encrypted with the 
transniissioii key k*-*; m^A 

decrypting, by each subscriber Ti the message Mj j: 

determining; a common key k, by each subscriber Tj, using an assigiunent k:- h{z} , g^, .... 
g^)^ fa(xl, x2, ,,v, xn) being a function wliich is symmetrical in the argmnents x2^ xn[y]i 
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encrypting^ bv one of the subscribens Tj^ a txansmission message xising the common key k; 
and te e i iB^ - tiseabla - feiH^ - H s m l tti^^ 

traiisiriitting the encrypted tmnsmis^ion message to at least om of the oiket subscribers Tj , i 

£L 

6> CPreviously Presented) The method as recited in claim 5 wherein the transmission key is knowri 
to subscriber Tj acicordiiig to k*^ = k-*' . 

7, (CuiTently Amended) A method for establishing a common key for a group of subscribers for 
encryption and decryption of messages, the method eornprising the steps of: 

each of the subscribers Tj generating a respective random number zj, where J goes from 1 to 
n md n is die liuTilber of subscribers in the group of subscribers ; 

each of the subscribers Tj ^neratiiig a respective first message Nj =^ (g^ mod p) ftpm a 
publicly knowii eleinerrt g of ferge order of a pubiicly k^ tnatheinatical group G; 

each of the subscribers Tj^^^^-ij sending the respective first message Nj to a fi rs t gyb G cri fa er 
^ each of the other subscribers T[ ;i 

the a first subscriber Ti cornputing a ttansmission key k^ ^ blj^^ mod p for each of the other 
subscribers Tjj j ^ 1 ^ based on the received respective first message Tsfjj 7^ 1; 

each of the subscribers Tj. j ^ L computing a symmetrical CQunterpart k^^ of the tespective 
transmission key k'-^ using the received first message Ni^: 
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the first slibscriber Ti encrypting a second message My := E(k^-^, zl) for each of the other 
subscribers Tj, j ^ where :E(k'**, zl) is a sjmmetrical eneryption algorithm in which zl is 
encrypted with the transmission key k'^ : 

the first subscriber Ti sending the encrypted secorid message Mij to each of the other 
subscribers "Tj, j i^ 1; and 

each of the ^lubsqribers Ij decrvqating the second message Mj j: 

each of the subscribers 1^^ cGmputing a coiiimGn key k according to an assigmnant kiHifzi , 

g^^, ... g^")^ where h(xl,x2v.v)cn) is a sj^nnietrical function^ 

a subscriber Ti encrypting a third message using the common key k: arid 

the subscriber Tf transmitting the encrypted third message to at least one of the Qther 

subscribers Tj^. i ^ L 

8. (CuiTcntiy Amended) The method according to claim 7, wherein the each respective random 
nuniber^ is seleisted fi^m the set (1 ^ . , . p-2}. 

9. (Previously Presented) This method according to claim 7, wherein th^ length of p is at least 1024 
hits. 

10. (Previously Presented) The method according to claim 7, wherein g has a multiplicative order of 
at least 2^^^. 
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1 1 . (Previously Presented) The method according to claini 7 wherein the transmissioa key is kiiow^^ 
to B. respective subscriber Tj accQrding to k**" - k^ ^ 

12. (Previously Presented) The method acGording to claim 7, wherein h{zl, g^^, g^") :== g^^*^^ * 

13. (Ciirreiitly Amended) A meihod for establishing a comrnon key for a group of subscribers for 
encryption and decryption of messages^ the method eornprising the steps of: 

each of the siibscribers Tj generating a respective random number zj, where j goes ftorn 1 to 
n and n is the number of subscribers in the group of subscribers • 

each of the subscribe:^ Tj storing the respective ran^ number z] in a respeetiSre memory; 

each of the subscribers Tj generating a respectiye first message Nj = (g^ mod p) from a 
publicly loiGwn element g of large order of a publiely Imown mathematical group G; 

each of the suhscribets Tjt-hM^ sending the respective first message Nj^ j ^ 1 to a fmt 
s^a cri be r Tj, each of the other subscribers Tj : 

tlie first subscriber Ti storing each of the received first messages Nj^^^^ ^ 1 ^ memory; 

the first subscriber Tj computirig ^ transmission key k^^ l^f^ mod p for each of tlie other 
subscribers Ij, j # 1, based on the- received respective first message Nj. j #1; 

each of the subscribers Tj. i ^ T computing a symmetrical counterpart of the respective 
transmission key k^ using the received first message Hr; 
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the first subscriber Tj encryptiing a second message My := E(k^^^ zl) for eaeh of the other 
stjbscribers Tj, j ^ I, where E(k^V zl) is a sjiiiimetrieal encryption algorithm iii which zl is 
encrypted with the transmission key k'-^ ; 

the first subscriber Ti sending the encrypted second message M y to each of the respective 
other suhscdbers Ij, j ^ 1 : 

each of the respective other s«fes^%es subscribers Tj, j 9^ 1 5 storing the received encrypted 
sepotid message in the respective memory; a 

each of the subscribers Tj decrypting the second messaEe Mij; 

each of the subscribers Ti computing a commdh key k aeeording to an assignment k:Hi(z l, 
g^. ... g^")> where h(xl,jc2.. ,xn) is a syrnmetrical function^ and n is the number of s ub sc ribes 
subscribers in the groupi 

one of the subscribers Tj encrvp ting a th ird messagge using the common key k: and 
the subscriber Ti transmitting the encrypted third message to at least one of the other 
subscribers Tj, j i^i. 

14, (Giin^ntly Ametided) The method accordihg to claim 13, wherein whereby a maxiinum number 

of transmission rounds required is two. 

15. tGiirrently Amended) The method according to claim 13 ^ further comprising the steps of: 

one of the rospQctiye subgcribcrs Tf using the computed common key k to oncry^t a third 
message; 
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the ene oj^ie-fespe ctive su bs cribers subscriber Tj transmitting the enciypted third message 
to each of the other )respective stibsciibcrs Ij. j # i: 

each of the other respective subscribers Tj, j # i decrj^ting the received encrypted third 
message using the computed common k, 

16. (New) The niethod aceording to claim 5, further Gomprising the step of: 

decrypting^ by the at least one of the other subscribers Ij, j ^ i, the transrnitted transmissioii 
message using the eommoti key k. 

17. (New) The Method according to claim 7., fiirther comprising the step of: 

the at least one 0tl:^r stlbscdbeT Tj, j ^ i decrypting the received third message usifijg the 
common key k- 

18. £New) The niethod according to claim 13, further cortiprising the step of: 

the at least one other subscriber Tj,, j 7^ i decrypting the received third message using the 
conimoii key k. 



{W:\2O8 1 l\{)204473-usO\Ol 0S9492.pqG *2QBlld2 0447 3--US0 * }: 



